1998年前,香港唯一的民航機場是位於九龍的九龍城區的啟德機場,舊機場位於市區中心,接近民居,多年以來對九龍城區的居民造成很大不便。機場於1990年代已經遠超飽和量,政府估計若不興建新機場,香港蒙受的直接經濟損失將達到4200億港元。但由於新機場的造價高昂,雖然港英政府就新機場選址及規劃完成研究,但計劃一直沒有落實。1989年,香港因為北京發生六四事件而引起信心危機。當時的港督衛奕信隨即於同年10月11日在立法局宣讀的施政報告中,宣佈興建新機場及相關配套設施,即後來的香港機場核心計劃,被外界稱為「玫瑰園計劃」。
由於新機場造價昂貴,而且工程所需的借貸無可避免會跨越1997年,即香港主權移交的年份。中方曾經多次批評新機場工程將會對香港特區政府造成財政負擔,中英兩國其後透過中英聯合聯絡小組,就新機場的財務安排進行談判。1991年9月3日,英國首相馬卓安與中國總理李鵬在北京人民大會堂簽署《關於香港新機場建設及有關問題的諒解備忘錄》,備忘錄主要申明:港英政府在其管理期間負責建設並在最大程度上完成機場核心計劃,留給未來特區政府的儲備不少於250億港元;中國政府支持新機場建設,對需在1997年6月30日以後償還的港英政府的舉債採取積極的態度,並同意中國銀行發揮適當的作用;中英兩國成立一個由中英聯合聯絡小組領導的機場委員會,而港英政府則成立香港機場管理局和諮詢委員會。實際上,港英政府在談判時期就已經成立臨時機場管理局(1990年4月),並逐步批出新機場的工程合約。
香港國際機場在2007年4月5日清明節及復活節長假期首天創下單日航班升降數目新紀錄,共有891架次航機升降,與每日平均780航機架次比較,上升了14.2%,並刷新了在2007年2月16日所錄得的872單日航班升降架次最高紀錄。
在2008年6月7日機場對外的唯一連接道路北大嶼山公路,由於暴風雨引致山泥傾瀉和嚴重水浸而中斷達十小時,期間旅客只能乘坐機場鐵路進出東涌及機場。